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The function fJ,{k) is normally defined as the number-theoretic function 
for which 



1. = 1 



2. /i(k) = when k > 1 is divisible by a square, 



3. fi(k) = (— l) r when k is the product of r distinct primes. 



This statement was first expressed by Euler, that 



oo 



k 



= 



k=l 



holds; that is, lim^oo Yuk=i exists and equals 0, the recent proof of 
which is due to von Mangoldttj) . The same goes for the investigations of 
Hadamard and de la Vallee Poussin over the Riemann ^-function, and it 
seems also, that without the use of these works, the present means of analysis 
is not enough to give a proof of Euler 's statement. However, if one expects 
the results of those investigations to be in agreement with those of von 
Mangoldt, then one, as will be executed in the following, can arrive at the 
target along a quite short path. 

The proof, which forms the contents of this dissertation, uses first the 
theorenJl) of HadamarcH) and de la Vallee Poussir0) : 

"If $(x) := ^2 p<x ^ogp, then lim^oo = 1." However, apart from the 
use of this theorem, it is as elementary as can be for such a transcendent 
statement. 

1 ) "Beweis der Gleichung Y2kLl nf^ = 0'> Proceedings of the Royal Prussian Academy 
of Science of Berlin, 1897, pp. 835-852. 

2 ) This theorem is proven without the use of von Mangoldt 's proof. 

3 ) Bulletin de la societe mathematique de France, Volume 24, 1896, p. 217. 

4 ) Annales de la societe scientifique de Bruxelles, Volume 20, Part 2, p. 251. 
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Denote by g(x) the sum Ylk=\ nT' wnere M denotes the greatest integer 
less than or equal to x; more simply we write 



M*0 
it ' 



k=l 

where k ranges over all positive integers less than or equal to x. The sum 
has meaning only for x > 1; thus, for x < 1, set <?(x) = 0. 

With the above notation, we read the two lemmas, which von Mangoldt 
proves in a simple way at the start of his papeiH) and which are also applied 
in the following one, as: 

For all x 

\g(x)\<lE) (2) 

and for all x > 1 



logx • g(x) - ^2 
k=l 



fj,(k) log k 



k 



< 3 + 7 



(3) 



where 7 denotes Euler's constant. 

The inequality (3), which von Mangoldt only derived in order to apply 
it in a certain place in his proo^l), serves in the following one as the basis 
of the whole investigation. 

Concerning the sum J2t=i ^^ fc logfc , Mobui^l) believed he had proved 
that for sufficiently large x, its difference from —1 is arbitrarily small: how- 
ever, his proof is not sound. Although new writers consider it probable^) 

5 ) 1. c, pp. 837-839. 

6 ) This lemma was, as indicated there, proved in the writings of Gram: "Unders0gelser 
abgaaende Maengden af Primtal under en given Graense," K. Danske Videnskabernes 
Selskabs Skrifter, 6te Raekke, naturvidenskabelig og mathematisk Afdeling, II, 1884, pp. 
197-198. 

7 ) 1. c., p. 843. 

8 ) "Uber eine besondere Art von Umkehrung Reihen," Journal fur die reine und ange- 
wandte Mathematik, Volume 9, p. 122. 

9 ) E.g., Mertens proved, which the general validity of the inequality condition assumes: 



that this theorem is correct, if this relation is generally fulfilled (Proceedings of the Vienna 
Academy, math.-nat. KL, Volume 106, Dept. 2a, p. 774.) 
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that 



lim \ 

X=QO L- ' 



k=l 



/j,(k) log k 
k 



exists and equals —1, it has yet to be proven that for all x, Ylk=i ^l° g k is 
contained between two finite boundaries. Now since (3) yields 



1 

g(x) — > 

v ; logx ^ 
to k=l 



fx(k) log k 



k 



< 



3 + 7 
logx ' 



it follows, with use of the Euler-v. Mangoldt Theorem, that 

lim g(x) = 

X = QO 

so that 



1 

— Y 

logx^ 



/j,(k) log k 
k 



approaches as x — > oo. 

If, in reverse, it was successfully proven that 



1 

lim ^ 

x=oo log X z — ' 
6 k=l 



fi{k) log k 
k 



exists and equals 0, then one would trivially have that 



k=i 



k 



since for any 8 there is a G such that for all x > G 

5 



1 ^ fi(k) log k 



and 



k 



3 + 7 5 
logx 2 



< 



6 



thus it follows for x > G: 



\9{x)\ 



fj-(k) log k 



log x k 



+ 



1 x 

— E 



log 



fe=l 



log X 



k=l 



< 



< 3 + 7 + 
logx 

< - + - = 5, 
-22 



1 

— y 

logx ^— ' 

fc=l 



fi(k) log 
log k 



k 



fj,(k) log k 



1 x 

— y 

log X f— ' k 



k 



also 



The proof, that for 



one has 



lim g(x) = 0. 



,A ^(fc) log 
fe=l 



a;=oo fog X 



(4) 



(5) 



will be supplied in what follows. 

In order not to have to interrupt the course of the investigation, we note 
the following simple lemma, which was already known to GrarrF^l): it is 



eM- 

u=l 



9W + - 2 9 K2 



1 fx\ 1 fx 
+ 3 9 K3 



1 / x 
fxl 5 V \x] 



1. 



(6) 



The i/-th summand t;<7 (-) contains the sum of the terms 



1 M (1) = M (1) l M (2) = /x(2) 1 /x(n) = /z(n) 1 M [g] = M [*] , 

^ 1 zv ' v 2 2z/ ' , v n nv ' ' ^ [§] [f] ^' 



the sum X^=i consists of terms of the form where n is a divisor 



of i, and t runs through the integers from 1 to [x]; that is, 

x 1 

EfE^™); 



i/=i 



t=l n\t 



] ) 1. c, p. 197, where separately for all valid r in equation (43) set r — 1. 
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now since Yln\t M n ) is 1 for i = 1 and otherwise, we have 



El fx 
-9 



1. 



If one lets x = p\P2 • ■ - p r in the defining equation (4) of /(x), replaces 11 !) 
log(x) by logpi + • • • + logp r and gathers like terms in which the logarithm 
is applied to the same prime number, then (4) becomes an equation of the 
form 

f( x ) = ^ J F{p,x)\ogp 

where the sum extends over all prime numbers p < x. As was easily given 
by von Mangoldt^l) for another purpose, 



F(p, x) 



1 (l(k) 1 fl(k) 1 H(k) 

P k p 2 ' k p 3 ^— ' k 



+ 



fc=l 



fe=l 



fc=l 



a series which has only a finite number of non-zero summands, since the 



summation index of the i-th. sum runs from 1 to 
• < logx xherefore 

— logp 



so that p l < x gives 



> I + ~s9 I ^3 



f( x ) = -T^iogp ( -g ( - ) + 4g 

/(*) = - E ^ (|) - E ( J) + ^ 



+ 



According to (2), for all y 



+ 



(7) 



\g(y)\ < i, 



11 ) The logfc is multiplied by the factor ^p-, which occurs only for k that are the 
product of distinct primes. 

12 ) 1. c, p. 840. 



s 



so that the absolute value of the second sum in (7) is 



^logp 

p<x 



1 

+ -*9 



+ 

x 

r)3 



p<x 

<^logp(l + l + l + ... + jL + ... j 

p<x 

V- n ( 1 1 1 



p<x 

^E 

oo 

<*E 

z/=l 



+ 



logp 
logv 



1 1 1 

1+ 2 + 4 + 8 + 



It is well known that is convergent; thus as x — > oo the sum on 

the right-hand side of (7) approaches either a certain bound, or its value 
oscillates between two finite uncertain bounds. In either case, the quotient 
with logx approaches as x — > oo. 

Denote by h(x), the function defined by 



(8) 



p<x 

If lim x=no exists and equals 0, then according to (7) 



X — OO \ogx 

f{x) + h(x) 
logx 



log a; 



— Vlogp ( \g 



p<x 



P 



1 



p 



+ 



and as we just saw, as x gets large the right-hand side approaches 0, from 
which the correctness of statement (5) follows. 
The proof of Euler's statement, that 



E 

fc=i 



k 



0, 
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thus depends on the proof of the statement 

h(x) 
lim = 0, 

x=oo log X 

which will be furnished in the following section. 
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Recall that the function d{x) El) is defined for all positive v by 



■d{v) - ${v - 1) 



log v if v is prime, 

if v is composite or 1, 

log v = if v = 1 . 



And 

${y) - $(y - 1) /x 
5 1- 



where the sum ranges over the integers between 1 and x. 
In the place of the function use 

■Q(x) = x{l + s(x)}, (9) 

where the function e(x) takes only non-negative values of x, and e(0) = 0. 
We note the following properties of e{x): 

1. Since by definition, ^(x) is never negative, then always 

e(x) > -1. 

2. As shown by Merten J^l) . for all x 

d(x) < 2x, 

so that always 

e(x) < 1; 
therefore, we gain the inequality 

|e(z)| < 1. (10) 



13 ) See the theorem of Hadamard and de la Vallee Poussin in the introduction. 

14 ) "Ein Beitrag zur analytischen Zahlentheorie," Journal fiir die reine und angewandte 



Mathematik, Volume 78, p. 48. 
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3. The theorem cited in the introduction 15 !) . that 

Hm *Ssi = 1, 

x=oo x 

gives 

lim e(x) = 0. 

x=oo 

The introduction of the function e(x) yields, for h(x), 

h ( x ) = ^2 v + V£<yU ^ - - *) - ( y - l ) £ ( u ~ l ) g 

v=\ u=l ^ ' 

Using Eqs. (8) and (9), 

x 1 

i/=i 

yielding 

For the first of the two sums in (12) we get 



x 

9 ' 

v 



u=l 



-t^)(.©-.(^)). 

where x < [z] + 1 so that # ( j^rpx) = 0. 



1 ) See the theorem of Hadamard and de la Vallee Poussin in the introduction. 
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If in the second sum in (12) we write v + 1 in place of v, we have 
Y —e{v)g ( -?-) = y J- £ (u)g ( 



and so 



«.)-! _ X>) (, (S) - , (^))+E (^) • (13) 

Let 5 be an arbitrary small positive quantity. Then by (11), there is a 
G such that for all v > G 

H»)\ < I (14) 



This yields 



i/=i 



< 



G-l 



V + l 



As the right-hand side is increased, |e(z/)| goes to 1 in the first sum (by (10)), 
and goes to 5/3 in the second sum (by (14)), yielding 



v=\ V 



G-l 
i/=l 



(15) 



4i 



Now 



G-l 



i/=l 



i/=G 



X 



^ + 1 



G-l 



= £(1 + 1) (by (2)), 



J/=l 



12 



so that 



and 



G-i 



u=l 



E l*Q 



v + l 



< 2(G- 1) 



(16) 



Sl(*©-'(^))l s Sl('®-'(^ 

a; 

= E 

a; 

= EE 

where A; ranges over all integers in the interval 



E 

k=l 



E 

v=G 



£E E 

v — V + 1 



fc 






fc=l 










fc 






( x 


; . Therefore 


| M (fc)| 
h 


£E E 


f — z/ + l 



2— ""^3 3— ^4 



j JE i 



M-i- s> M 



>fe>l fc=l 



and since always 



we have 



x 1 

<log X + l, 



fc=i 



E 



9 



v + l 



< log X + 1 . 



(17) 



Replacing both sums of the right-hand side of inequality (15) by the 
results gained in (16) and (17) yields 



£«w('(=)-»G*i)) 



<2(G-l) + -(logx + l). (18) 
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The handling of the second sum in (13) is somewhat simpler. We have 



so that 



x-1 



IfWI 



!/=l 

!/ = G 



l/=l 

G-l 



1 (5 



- ^ iz + l ^,z/ + 13 

v=\ v=G 
G-l r x-l 1 

^E' + E • 



i/=i 



3~i/ 

^=i 



E^(^t) 



<G-l + -(logs + l). 



With help from the inequalities (18) and (19), (13) becomes 

A A A A 

\h(x)\ < l + 2G-2 + -logs + - + G-l + -logx + - 



(19) 



thus for all 



we have 



so that 



which yields 



3G-2+^<5 + ^logs, 



■AG-2+45 



x > e ? 6 



3G-2 + -S < -(5 logs, 
3~3 



1 2 



/i(s) 



logs 



< (5. 



(20) 



For such a 5 there is a £ assignable, such that for all s > £, (20) is fulfilled; 
therefore the lim x=OQ exists and equals 0. Thus all the results shown in 
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the first two paragraphs of this work are valid; that is, the lim^—oo Ylk=l 
exists and equals 0, and thus the correctness of the equation named in the 
title, briefly 

k 

k=i 

4 

If we definQ 

X 

k=l 

then with help of the proven result, 

lim g(x) = 0, 

x=oo 

we have 

Mix) 
lim — ^ = 0. 

x=oo x 

JTtK 



Von Mangoldtl I) proved this indirectly by use of the identity 

g{x) = jz^ = jZmk)-M{k-i))\. 

k=l k=l 

It can be furnished as follows directly. From the equation 

M{x) = £ Kk) = jZ^- k = X> (*) - 9(k - 1)) • k, 

k=l k=l k=l 

it follows that 

x-l 



M(x) = J2s(k)(k-(k + l))+g(x)[x] 

k=l 

x-l 

^2d(k) + g(x)[x], 



k=l 



16 ) von Mangoldt, 1. c, p. 850. 

17 ) 1. c, pp. 849-851. 
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so that since for 5 > there is a G such that for all k > G 

\g(k)\ < I 

for all x > G 

\M(x)\< G J2\9(k)\ + J2\g(k)\ + \ 9 (x)\.x 

k=l k=G 

<G-l + 6 -([x]-G) + 6 -x, 



so that 



then for 



M(x) 



< — + 

X 6 



G- 1 - {G 

x> 

3 

and at the same time greater than or equal to G, 



M(x) 
x 



with which the statement 



is proved. 



, Mix) 
lim — ^ = 



x=co x 
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Theses 



1. It is desirable during every existence proof of a mathematical quantity 
to be led, at the same time on the way to the result, to the actual 
existing quantity. 

2. A boundary between arithmetic and analytic areas of mathematics 
cannot be drawn. 

3. The concept of the semiconvergent series is a relative concept. 

4. Out of the impossibility of perpetual motion of second kind comes the 
proof of the second law of thermodynamics. 

5. It did not succeed, the justifying of psychology on an exactly mathe- 
matical basis. 
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